TCO的神题真的做不动了
不如换换脑袋吧
E Palindromes in a Tree
题意：给你一棵N" role="presentation" style="position: relative;">NNN个点的树，每一个点有一个字母′a′−′t′" role="presentation" style="position: relative;">′a′−′t′′a′−′t′'a'-'t'，对每个点回答有多少经过它的路径是回文的。一条路径回文当且仅当它的
题目地址：嘤嘤嘤
听说是FMT" role="presentation" style="position: relative;">FMTFMTFMT裸题然而学了FMT" role="presentation" style="position: relative;">FMTFMTFMT还是不会啊QAQ" role="presentation" style="position: relative;">QAQQAQQAQ。
首先有一个比较显然的dp" role="presentation" style="position: relative;">dpdpdp。
链接：戳轻点 >_<
神仙题啊！
还不自量力的想了半天。
看完题解发现自己更本没资格做这道题……
首先貌似有个没分的高斯消元？
嗯……全部都至少走一遍的期望根本不会算啊。
我们先来看一个很好理解的结论：
最值反演：
考虑任意集合S" role="presentation" style="position: relative;">SSS，元素i" role="presentation" style="position: relative;">iii有点权wi" role="presentation" style="position: r
Problem Description Byteasar has a tree T with n vertices conveniently labeled with 1,2,...,n. Each vertex of the tree has an integer value vi.The value of a non-empty tree T is equal to v1⊕v2⊕...⊕vn, where ⊕ denotes bitwise-xor.Now for every in
1、快速莫比乌斯变换
1.1 什么是莫比乌斯变换
快速莫比乌斯变换，简称(FMT)，也是一种对数列的变换。类似FFT地，FMT也是通过将数列/多项式在两种形式下来回变换达到加速两个数列/多项式卷积的效果。
FFT解决的是这样的卷积：
Cx=∑i+j=xaibj" role="presentation" style="position: relative;">Cx=∑i+j=xaibjCx=∑i+j=xaibj C_x=\sum_{i+j=x}a_ib_j
其中x,i,j" role="presentation" style=
Rockdu's Blog